/**
 * @param {number[]} nums
 * @return {number}
 */
var rob = function (nums) {
  if(nums.length==1) return nums[0]
  let dp=new Array(nums.length+1).fill(0)
  dp[1]=nums[0]
  dp[2]=nums[1]
  for(let i=2;i<nums.length;i++){
    dp[i+1]= Math.max(dp[i-2],dp[i-1])+nums[i]
  }

  return Math.max(...dp)
};

rob([1,2,3,1])